LIMIT AND EXTENDED LIMIT SETS OF MATRICES 
IN JORDAN NORMAL FORM 



GEORGE COSTAKIS AND ANTONIOS MANOUSSOS 

Abstract. In this note we describe the limit and the extended 
limit sets of every vector for a single matrix in Jordan normal form. 



1. Preliminaries and basic notions 

Limit and extended limit sets are in the center of interest in the 
study of dynamics of hnear operators. To find them, even in relatively 
easy cases of operators, it is a difficult task. In this note we describe 
the limit and the extended limit sets for the simplest case which is 
the case of a single matrix in Jordan normal form. We use a method 
similar to the one used by N. H. Kuiper and J. W. Robbin in [5]. In 
this work Kuiper and Robbin dealt with the problem of the topological 
classification of linear endomorphisms and the main tool they used was 
the extended mixing limit sets of the exponential of the nilpotent part 
of a Jordan block. In the following we introduce the basic notions we 
use in the present work. 

Let X be a complex Banach space and let T : X — )■ X be a bounded 
linear operator. 

Definition 1.1. For every x G X the sets 

L{x) = {y E X : there exists a strictly increasing sequence 
of positive integers such that T'^'^x — )■ y} 

J{x) = {y E X : there exist a strictly increasing sequence of positive 
integers {k^} and a sequence C Xsuch that Xn x and 

T^-Xn y} 
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and 

J™^(x) = {y G X : there exists a sequence C Xsuch that 
Xn ^ X and T'^Xn — )■ y} 

denote the hmit set, the extended (prolongational) and the extended 
mixing hmit set of x under T respectively. 

The notions of the hmit and extended hmit sets are weh known in 
the theory of topological dynamics, see [2j. Roughly speaking, we can 
say that the limit set of a vector x describes the limiting behavior of 
its orbit and the corresponding extended limit set J{x) describes the 
asymptotic behavior of all vectors nearby x. Let us see how these no- 
tions are connected, at a very first, naive level. To explain, we recall 
the following definition. A bounded linear operator T : X — )■ X act- 
ing on a complex separable Banach space X is called hypercyclic if 
there exists a vector x E X so that the orbit of x under T, i.e. the 
set {x,Tx,T^x, . . .}, is dense in X. The last is equivalent with the 
following property: for every pair [U, V) of non-empty open subsets 
of X there exists a positive integer n such that T"[/ fl ^ 7^ 0. In 
the language of topological dynamics an operator having the previous 
property is called topologically transitive. If in addition for every pair 
(f/, V") of non-empty open subsets of X there exists a positive integer N 
such that T^f/ fl 7^ for every n > N, then T is called topologically 
mixing. Using Proposition II. 21 it is not difficult to show that T is topo- 
logically transitive if and only if J{x) = X for every x G X and that 
T is topologically mixing if and only if J™^(x) = X for every x G X 
see [S] . For several examples of hypercyclic operators and an in depth 
study of several aspects of the notion of hypercyclicity we refer to the 
recent books [1], [8]. In [5], we localized the notion of hypercyclicity 
through the use of J-sets. To recall briefly, we say that a bounded 
linear operator T acting on a Banach space (not necessarily separa- 
ble) X is locally topologically transitive or J -class {locally topologically 
mixing) if there exists a non-zero vector x G X so that J{x) = X 
(J™^(x) = X respectively). Among other things we showed that there 
are locally hypercyclic, non-hypercyclic operators and that finite di- 
mensional Banach spaces do not admit locally hypercyclic operators. 
The next proposition, which also appears in gives a description of 
J-sets through the use of open sets. To keep the paper shelf contained 
we present the proof. 
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Proposition 1.2. An equivalent definition for the sets J{x), J™*'^(x) 
is the following. 

J{x) = {y E X : for every pair of neighborhoods U, V of x,y 

respectively, there exists a positive integer n, 

such that T^'U n 1/ ^ 0}. 

and 

J'^^^[x) = {y E X : for every pair of neighborhoods U, V of x,y 
respectively, there exists a positive integer N, 
such that T'U for every n>N}. 

Proof. We give the proof for the J^^-sets, the proof for the J-sets is 
similar. 

Let us prove that 

J™^(x) D {y G X : for every pair of neighborhoods f/, V"of x,?/ 

respectively, there exists a positive integer A^, 

such that T"f/ n 7^ for every n>N}. 

since the converse inclusion is obvious. Fix a vector 

y G {y G X : for every pair of neighborhoods f/, V oi x,y 

respectively, there exists a positive integer N, 

such that T"f/ n 7^ for every n>N}. 

Consider the open balls 1/n), Bijj, 1/n) centered at x, y G X and 
radius 1/n for n = 1, 2, . . .. Then there exists a strictly increasing se- 
quence {kn} of positive integers such that T"^B{x, 1/n) f]B{y, 1/n) 7^ 
for every m>A;„,n = l,2,.... Therefore there exist 

. . . ,Xfc2_i G B{x, 1) 

such that \\T"^Xm — y\\ < 1 for every m = ki, ki + 1, . . . , k2 — I. In a 
similar fashion we may find 

3^fc2 5 ^fc2 + l! • • • ! ^fcs-l ^ B(X, 1/2) 

such that ||T'"Xm — y\\ < 1/2 for every m = k2, k2 + 1, . . . , k^ — 1. 
Proceeding inductively we find a sequence n > ki such that 

Xn ^ X and T'^Xn y- This completes the proof. □ 

Limit sets, extended limit sets and extended mixing limit sets are 
closed and invariant |6j . Next proposition will be used later to simplify 
proofs. 

Proposition 1.3. Let T : X — )• X be a bounded linear operator. Then 
JxxiS^) = <^r(0) for every \\\ = 1. 
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Proof. Let y G Jat(O). Then there exist a strictly increasing sequence 
of positive integers {kn} and a sequence C X such that x„ — > 

and \''"T''"Xn — )■ Since |A| = 1 then X''"Xn — >• and since 
T''"(A^"x„) y it follows that y e Jt(0). Take now a vector ?/ G Jt(0). 
Then there exist a strictly increasing sequence of positive integers {kn} 
and a sequence {x„} C X such that x„ — >■ and T^'^Xn — > Since 
|A| = 1, without loss of generality we may assume that A*^" — )■ 
for some lul = 1. Hence A*^"T*^"— ^ u and since ^ ^ then 

y e Jat(O). □ 

2. Limit and extended limit sets of a matrix in Jordan 

normal form 

We mainly focus in the case A is a Z x Z Jordan block over C. This 
means that the main diagonal consists of A's, for some A G C, the 

diagonal above the main diagonal consists of I's and all the other entries 
of the matrix are filled with zeros. We shall then describe the limit and 
extended limit sets of every a; G C' under A. The general case of a 
matrix in a Jordan canonical form follows easily from the latter case, 
since we can "glue" the limit and extended limit sets of separate Jordan 
blocks. Finally, since every complex matrix B is similar to a matrix in 
Jordan canonical form, we are able to determine the limit and extended 
hmit sets of every x G C' under B. For the rest of this section A will 
be a Z X Z Jordan block over C. 

Proposition 2.1. 

(i) If A is a Jordan block with an eigenvalue |A| = 1 and x — 
(xi, . . . ,xi) G C' then L{x) if and only if X2 — . . . — xi — 
In this case L{x) — {Dxi\ x 0, where D is the closure of the 
set {X"}. 

(ii) If A is a Jordan block with an eigenvalue |A| > 1 then L{x) = 
for every non-zero vector a; G C' . 

(iii) If A is a Jordan block with an eigenvalue |A| < 1 then L{x) — 
{0} for every x G 

Proof, (i) We give the proof for the case / = 3. The general case 
follows easily. Let x = {xi,X2,xs) and y = {yi,y2,y3) G L{x). Then 
there exists a strictly increasing sequence of positive integers {kn} such 
that y. Setting yn = yn2, Ura) = A^^x we get 

ynl = X''"Xi + kn\^^-^X2 + ^^^^^ A'^^^^Xg 
yn2 = \''"X2 + /CnA'^^-^Xs 

y„3 = X''"X3. 
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Using the second equation we conclude that X3 = = since the 
sequences {1/^2} and {A'^"X2} are bounded. So we have the following 
system of linear equations. 

ynl = \''"Xi + kn\^"~^X2 
yn2 = \^"X2. 

Using the same argument for X2 we have X2 = y2 = ^- Hence, the only 
remaining equation is = X^'^Xi and the proof of the proposition is 
completed. 

The proof of items (i) and (ii) follows easily and is omitted. □ 
In the following we describe the extended limit sets of the zero- vector. 

Theorem 2.2. Let A he a Jordan block with an eigenvalue |A| = 1. 

(i) If 1 = 1 then J(0) = {0}. If I > I and I is of the form I = 2r 
orl = 2r-l then J(0) = C x 0. 

(ii) A pointy G J(0) if and only if there exists a sequence C C 
such that A^'Xn y, hence J(0) = J™^'(0)- 

(iii) For every linear map S : C' — ?■ C' with eigenvalues of modulus 
1 the set J(0) is a proper linear subspace of . 

Proof. We give the proof for the cases I = 3 and / = 4. For the general 
case we may use the same technics as in [9]. Since, by Proposition II. 3[ 
Jxa{0) = Ja{0) for every A of modulus 1 we may assume that A = 1. 

Case I = 3: Let y = ((yi, ?/2, 1/3) G <^(0). Then there exist a sequence 
{xn} in C'^ and a strictly increasing sequence {kn} of positive integers 
such that Xn = {xni,Xn2,Xn3) (0,0,0) and A^^Xn — !■ y- Letting 
yn = {ynl, yn2, yns) = A'^^Xn, then we have 

'^nXn2 ~r 2 -^nS 
yn2 = Xn2 + knXnS 
l/n3 Xn3- 

Since Xns — )■ it follows that yns — )■ 0, hence 7/3 = 0. Using the second 
equation we have Xns = ^"^"'^"•^ . Therefore dividing the first equation 
by kn and substitute x„3 we get 

ynl Xnl kn 1 / % 

T— = 7— + a;n2 + ^TT [yn2 " Xn2)- 

"'n f^n '^n 

Since ^ and x„2 have limit and — )■ | then y„2 — Xn2 — ^ 0. 
Since Xn2 — it follows that ?/„2 0, therefore y2 = 0. Till now we 
have proved that J(0) C C x 0. Next we show the inverse inclusion. 
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Let y = {yi, 0, 0). We put Xni = 0, Xn2 = 0, y„i = yi and then we solve 
the system of the hnear equations. So, we have 

•^nl 0, Xn2 0, n(ri—l) 
„, , _ 1, „ — _ 2yi 

ynl yi) yn2 n— 1' ^'"S n(n-l)' 

Now it is easy to check that x„ ^ and yn ^ y. Note that we have 
also proved (ii). 

Case I = 4: Let y = {{yi, 7/2, ys, y^) G J(0). Then there exist a sequence 
{a;^} in C"^ and a strictly increasing sequence {kn} of positive integers 
such that Xn — x„2, a^ns, a;n4) — ^ (0,0,0) and A^^^x^ — > y. Setting 

Z/n = {VnU yn2, Z/n3, Z/n4) = A''"Xn WB get 

, ._- rvn-^n2 T 2 -^nS ~r g -^ni 

+ 7 I ^Tl (^TT. 

, .,_ n^n^nS ~i 2 '^'^^ 

Z/nS — -^nS ~l~ k^Xni 

yn4 — Xn4. 

Observe that the last three equations are exactly the same as in the 
case where / = 3 hence ys = y4 = 0. Therefore J(0) C x 0. Next 
we show the inverse inclusion. Let y = (yi,i/2,0,0). We put Xni = 0, 
Xn2 = 0, ynl = yi, yn2 = 1/2 and then we solve the system of the linear 
equations. So, we have 

Xnl = 0, Xn2 = 

_ 2i3yi-(n-2)y.2) _ 2(3(n-l)y2-6;/i) 

Xn3 — „(„+!) ' -^nA — n(n-l)(n+l) 



Vnl^yi, yn2^y2 

_ 2{3yi-(n-2)y2) , , 2(3(n-l)y2-6yi) _ 2(3(n-l)j/2-6i/ 

^"3 — n(n+l) n(n-l)(n+l) ' — n(n-l)(n+l) 



Now it is easy to check that a;„ — )■ and yn ^ y- Again we have proved 
simultaneously (ii). Item (iii) is obtained by (i) and (ii), since we can 
glue the J(0)-sets of the Jordan blocks oi B. □ 

Theorem 2.3. Let A be a Jordan block with an eigenvalue |A| > 1. 
Then the following hold. 

(i) m^cK 

(ii) For every point y G C' there exists a sequence {xn} C C' such 
that A"x„ ^ y, hence J(0) = J'"^^(0). 

(iii) For every linear map S : — >■ C' with eigenvalues of modulus 
greater than 1 it holds that J(0) = C'. 

Proof. We prove the theorem for the case / = 3. Let y = {yi,y2,y3) 

and yn = (ynl, yn2, ^ns) = A'^Xn. We put ynl = yi, yn2 = y2, yn3 = ^3 
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and wc solve again the corresponding system of the Unear equations: 

Hence, we have 

_ 2A^yi-w2Aj/2+w(w+l)y3 
•*'n2 — A"+i 

Now it is trivial to check that a;„ ^ and 7/„ — >■ y. Note that item (iii) 
follows by (i) and (ii). □ 

The proof of the next proposition is easy and it is left to the reader. 

Proposition 2.4. Let A be a Jordan block with an eigenvalue |A| < 1. 
Then the following hold. 

(i) J(0) = {0}. 

(ii) For every linear map i? : — )■ with eigenvalues of modulus 
less than 1 it holds that J(0) = {0}. 

Below we treat the general case. 

Theorem 2.5. Let A be a Jordan block with an eigenvalue |A| = 1 and 
X = {xi, ...,xi) e C'. 

(i) If I — 2r then J{x) if and only if Xr+i — . . . — xi — 0. In 
this case J{x) = C x 0. 

(ii) If I = 2r — 1 then J{x) ^ if and only if Xr+i = . . . = xi = 0. 
In this case J{x) = C^'^^ x {DXf} x 0, where D is the closure 
of the set {A"}. In case where 1 = 1, J{x) = {Dx}. 

Proof. We only consider the case / = 3. Let y = {yi,y2,y3) G J{x). 
Then there exist a sequence {zn} in and a strictly increasing se- 
quence {kn} of positive integers such that Zn = {xni,Xn2,Xn3) — >■ 
{xi,X2,X3) and A'^^z^^ y. Setting y„ = (y^i, yn2, y^s) = ^''"^n we 
get 

Vnl — ^ Xnl + K„A Xn2 i 2 "^"3 

2/n2 = \^"Xn2 + knX^'^'^XnZ 

Using the second equation we conclude that Xns — > since the se- 
quences {yn2} and {A'^"x„2} are bounded. The last implies that x^ = 0. 
Since 

Vnl _ A "Xnl I (fen - 1) 

r A Xn2 t A 
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and ^ ^ 0, ^^^^ ^ we obtain the following 

Solving the second equation with respect to Xns and substitute above, 
we arrive at 



Xk 



n 



or equivalently 

Since ^^|/n2 \y2, without loss of generality we may assume that 
^kn-i _^ ^ some of modulus 1. Then every y = {yi, 1/2,1/3) G J(a;) 
satisfies the following 

y2 + X1JLX2 = 0. 

That is y2 G {DX2}. Hence, J{x) C C x {-DX2} x 0. Next we show the 
inverse inclusion. Let y = {yi,y2,0) where y2 G {Dx2}. Hence there 
exists a sequence of the form {A^"} such that A^"^^ — ?■ —fi for some /i 
of modulus 1 and A^"a;2 y2- Hence, 1/2 + X11X2 = 0. Setting yni = yi, 
Xni — xi, Xn2 — ^2 we solve again the corresponding system of the 
linear equations. Therefore 

Xn3 = (yi - X'^-Xi - knX''--^X2) ^^^^^_l^^kr.-2 ^ 

yn2 = A*^"X2 + fcfzi(yi - X''"Xi) - |^A'="-1X2 -XfXX2 = y2 

yns = A*^"X„3 

since Xns x^ — and this finishes the proof of the theorem. □ 

Proposition 2.6. Let A be a Jordan block with an eigenvalue \X\ > 1. 

(i) Ifx^O then J {x) =0. 

(ii) Ifx^O then J{Q)^<C}. 

Proof. We give the proof for the case / = 3. Let y = {yi,y2, Us) G J{x) 
for some x,y & C^. Then there exist a sequence {zn} in and a 
strictly increasing sequence {kn} of positive integers such that Zn = 

{Xnl,Xn2,Xn3) {xi,X2,X3) and A'''' Zn y. Set |/n = (l/nl, 2/n2, l/ns) = 

A'^'^Zn- Since y„3 = A''"x„3 y^ then kn{kn - l)xn3 0. From 
yn-2 y2 we get 

yn2 _ A^" \kn-i^ V n 

-j— — -r^'^nXn2 + Xn3 ^ U. 
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Using the fact that A'^"a;„3 — )■ yz it follows that the sequence {\^knXn2} 
converges to a finite complex number, hence knXn2 0. The last 
implies x„2 — ^ 0, therefore X2 = 0. We have 

Observing that each one term on the right hand side in the previous 
equality goes to (?/„3 — )■ y^) we arrive at Xi = 0. Therefore x = 0. 
Hence by Theorem [^31 J(0) = □ 

The proof of the next proposition is trivial and therefore is omitted. 

Proposition 2.7. If A is a Jordan block with an eigenvalue |A| < 1 
then J{x) = {0} for every x G C'. 

As we have already mentioned in the introduction, hypercyclicity 
is a phenomenon which occurs in infinite dimensions. However, as 
Feldman showed in [7j, there exist n x n commuting complex matrices 
Ai, A2, . . . , An+i and vectors x G C" such that the set 

{Al'A',' . . . 4;Ya; ■.k^,..., kn+i GNU {0}} 

is dense in C". For results towards this direction see also [3j. Now in 
a similar manner as above, one can define the extended limit set of a 
vector X G C" associated to a fixed finite set of (commuting) matrices. 
For precise definitions we refer to [1]. A quite demanding question is 
the following 

Question. Fix k,n > 2 positive integers. Let Ai, A2, ■ ■ ■ , Ak he n x n 
commuting complex matrices. Describe the J-set J(Ai,A2,...,Ak)i^) 
every x G C". 
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